Automorphism Groups of Countably Categorical Linear Orders are Extremely Amenable
نویسندگان
چکیده
We show that the automorphism groups of countably categorical linear orders are extremely amenable. Using methods of Kechris, Pestov, and Todorcevic, we use this fact to derive a structural Ramsey theorem for certain families of finite ordered structures with finitely many partial equivalence relations with convex classes.
منابع مشابه
Automorphism groups and Ramsey properties of sparse graphs
We study automorphism groups of sparse graphs from the viewpoint of topological dynamics and the Kechris, Pestov, Todorčević correspondence. We investigate amenable and extremely amenable subgroups of these groups using the space of orientations of the graph and results from structural Ramsey theory. Resolving one of the open questions in the area, we show that Hrushovski’s example of an ω-cate...
متن کاملSome model-theoretic remarks on structural Ramsey theory
We present one novel result and two novel proofs of previously known results in structural Ramsey theory. For the former, we give a new characterization of the Ramsey property for a Fraïssé class in terms colorings of induced substructures of its generic model (or Fraïssé limit). This result is obtained as a corollary of a more general theorem in which we show that under relatively mild hypothe...
متن کاملSome model-theoretic remarks on structural Ramsey theory
We present one novel result and two novel proofs of previously known results in structural Ramsey theory. Regarding the former, we give a new characterization of the Ramsey property for a Fraïssé class in terms colorings of induced substructures of its generic model (or Fraïssé limit). This result is obtained as a corollary of a more general theorem in which we show that under relatively mild h...
متن کاملA characterization of simple $K_4$-groups of type $L_2(q)$ and their automorphism groups
In this paper, it is proved that all simple $K_4$-groups of type $L_2(q)$ can be characterized by their maximum element orders together with their orders. Furthermore, the automorphism groups of simple $K_4$-groups of type $L_2(q)$ are also considered.
متن کاملCountably categorical coloured linear orders
In this paper, we give a classification of (finite or countable) א0categorical coloured linear orders, generalizing Rosenstein’s characterization of א0-categorical linear orderings. We show that they can all be built from coloured singletons by concatenation and Qn-combinations (for n ≥ 1). We give a method using coding trees to describe all structures in our list.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 30 شماره
صفحات -
تاریخ انتشار 2013